1.5 KB · ⤓ Micron 1.5 KB · ⤓ HTML 5.0 KB

layout: Wide · Narrow · Centered

top

L’algorithme CART dont l’acronyme signifie « Classification And Regression Trees », s’attelle à construire un arbre de décision en classifiant un ensemble d’enregistrements. Cet arbre fournit un modèle pour classer de nouveaux échantillons. Il a été publié par Leo Breiman en 1984.

• Présentation générale

• Voir aussi

L'algorithme construit un arbre de décision d'une manière analogue à l'algorithme ID3. Contrairement à ce dernier, l'arbre de décision généré par CART est binaire (un nœud ne peut avoir que deux fils) et le critère de segmentation est l'indice de diversité de Gini.

• Arbre de décision

• Portail de l'informatique théorique

• Portail des probabilités et de la statistique